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(54) METHOD AND DEVICE FOR MULTI-USER DETECTION 

(57)Abstract 

PROBLEM TO BE SOLVED: To provide a method and a 
device for detection which make it possible to remove 
multi-user interference when multiple channels are 
present without specifically calculating an attenuation 
constant, phase rotation, and arrival directions of paths 
of various users. 

SOLUTION: This method includes at least one sequence 
for respective users and each sequence includes (a) a 
reception step (600k) where each antenna signal is 
broken down into filtered signals (xl,i,k) generated from 
various paths (i) of a user (k) and signals having been 
filtered with 1st multiple coefficients (bl,i,k, ci.k) are 
combined so as to generate an estimated value (zk) of a 
signal sent by the user, (b) a step (670k) where related 
parts ((xl,k)l=1 to L) of the user for signals received by 
various antennas from 2nd multiple coefficients (ui,k. 
wUk) obtained from the estimated value of the 
transmitted signal and the 1st multiple coefficients, and 
(c) a step (680k) where interference is removed by 
subtracting the related parts estimated in the step (670k) from the antenna 
clear antenna signals. Consequently, the clear antenna signal supplied by at 
sequence is used as an antenna signal in at least one 2nd sequence. 
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(57) 

«*f£i— <f (k) (i) jfr t,± C 5 7 -r /U*y 

>y**ifcfl»(xi.u ')l=#flL. a-U s l=«fcyga 

$*ifcii#«7)itsfii(zk) imi$.+z&izm 1 <oaa<o 

£*S£*£ffi«X^-;/:7(600kh (b)££2*i.fc«#a) 
«£fi£ t SB 1 ©tt»<0«S b » & ft* £ 2 

»(ui.k s wi.i.k JA^&a^roT^x^-esfflistiSfli 
mzX-r Si-tf 03B8iI9!» (( x i.k ) 1=1... L) £*t£-f 
•5X-r^^(670k). (cJWBtftyv^W^^SAt 
Xtv 7(b) T-«t£ * tifclljaSWS 7 €» 
Sf SlurTatBtasf 7 (680k) t*t*. 

[&»] '>fc< 1 1 1 0<Dfg 1 OP-frWGMti* 




(2) 
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( k ) li'>fc < 1 1, 1 0©£MS£g& ( i ) <fr£ 

«e»i±sj*»isi (fiu) tei:Tai7>ft - 

( l ) ©7 Mlzm&l. IHBStttt**.-* (k) CD 
f:«)CO'M< it 1 o(Dv-y>7m, ftv-'irV 
Xl±, 

(a) #7>ftlft?. IWBi— tf (k) ©«4©« 

s (i) *^&±i:*7-fju4iu^**Lfca# ( x 
i.r.k ) i=a»u mu=L— tft«toreis**ifc8fiiE 
«#©*£« (zk) s^i--sfctti=. mrffltts© 

Mk (bi.i.k , ei.k) -l=J:- 9 T1HE7.fjl*U>?£ 
*lfce#*S^-r-2)SfllXTr^^ (600k, 7 0 Ok, 
800k, 800, 900) i, 

(b) ££*ftfci5Eii#©iiIE*£fiSi, ttEttl® 
4Moaft*&ft&fc«S2®W®flft (ui.k, w 
l.i.k ) a^t07>x±ICj:oT««**L«« 
»CJW«IEa.— yoHftr«*ft ( (xi.k) 1= ; 
K . . L) $}SS1--SXT-y^ (6 7 Ok, 7 7 Ok, 

8 7 0k, 8 7 0, 9 7 0) 

(c) M««:T>T7-fir^*^fc«)lzfrlExx-v^ 

(b) i=te^r}(is**i.fcij«3sa-f*at»*riirE7> 

T-T*#*&«L5llvc. T^^i»S-r5XT->^ (6 

8 0k, 7 S Ok, 8 8 0k, 8 8 0, 9 8 0) 

*K 

'>fc < 1 4, 1 0©£ 1 W : >— 7-VXIC J; oTttlfe*^* 
— 7->XlZ^o-CTVx+*^-i:LTfflL>e,*LSCt^ 30 

2 ] frffiss i ©«a©{6ai±, is 1 ©«©« 
(bu.k ) ts2rottcoa*«a < ci .k) tz 

BtrE7^;mij>^^^fc«^ (xi.i.k ) li. 
u»a*ifl)iaizj:- 3 r«K<o«# ( yi .k) 

fcftlc, ft'*;i*liX7 -J/? (4 20k) IzAMte, 

ne«stt ( 2 k) stt*s-r«fc«)ic, fii5m2<o*aic 

J:oT»KI:86S*i (4 4 0k) , ffTES 1 ©«©« 
81*, !5tBfi2l*^fcffl#(7)Si|lfl| ( qk ) £liirE»B 40 

©flre (yi.k) t ©ra©«a©m 1 ©gg«# ( e i 

i.k) Sfll/JMct4<fcatfll^$4t. fiJE!B2©*a©<S 

ai*, itrat£« (zk) tmiea*fittoDrao5»2co 

K8«« (em) *«'JM^S.k5tffl^**l*Ct 

lEtt©7;u^a.-+f«tti7J& 0 
[ffi*£3] WEB 2 (wi.i.k , 

ui.k) it, *i©«©«*fis» (wi.i.k ) tas2©« 
©«*«a (ui.k) t***, meft2©«ft©Mrffi 
3ri©«©«a (wi. i.k ) it, sdESirottSromsa 

*1©«©«a (bi.i.k ) <bflftfii&tt&*i.. ffJK» 50 



2©«a©i8BS52roffl©&8[ (u i.k ) i*, me* 1 
©4ta©mia^2©«©«a (oik) 
£ S^«St-tsii!*;S2.fE«©v;u^a--tf«ffl75ia 0 
[a*«4] »reii2©aa©mES2©iia©«^ 
( u i.k ) i±. mmn 1 ©wit® me* 2 ©*a©«a 
(ci.k ) ©*sa*aic«fcoT^e,*xsct^i|t ( t 

5 1 mess 2 ©aa©ME35 1 ©»©«» 

(wi.i.k > l±, luE»l©«&©MESSl©ffi©«» 
Cbi.r.k ) ®«tC£rt.««*B«fr&ff«*L«±J: 
£®&t*Zft*m 3 Xl± 4 ffi»©T JU^i— !f feUJS 

So 

[»*SI6] frESi©v—7-vxl=feUT, 

KrEmi©a»©i)irESi5i©*fl©«» (bi.i.k ) it, 

bi.i.k (0) =<S (I - 10) , V i tio.T 
U5ESB 1 ©*»©mES 2 ©«©«» (ci.k ) tt, c 

*Hr4©**«fci:*-4J|*G/ci.k (0) =c,-v 

i iz«k oT*Himb3*is i i * sat -fsaas 2* e, 
5 *-c©tvr*i6MciB«©-7;u^a.— tfsttj* 

a. 

ra#«7i iifEsi©i/-^>xi=fct>-c, 
iwe* 1 ©aa©«rEiR 1 ©«a • < b i. i. k ) it, 
nan 

6w*(0)=«xp(-y( K*(0)+2«rf/>tcos«U(0).(/-.l))) 
«rEari©aa©WE»2©ffl©«a CoU) it, 

[82] 

ct*(0)=au(0) 

[a3] 

li^-*i.€*tffIEa^©ftK©fcto©flEiiJ*ft, ttiiB 

l£fe J:^a*«a©«ISfflT*fe5 Z ,!: 

« 2 b»*S 5 *■e©L^■r^^A^|:E«©•7;^^a.-■tf 

in** b ] tusass 1 ©«a©«aa, 1 *a©a*« 
a (bu.k ) fr&fcy, i5E7^;u^u>y**ifc« 

# ( xi. i.k ) I*, G2£$ti.2.BirE<i#©mEKSfii 
(zk) ^ttte-rSfcttlc, «lEffll=«fc-3T«»l=^ 

C5 2 ok) , atrEWfflffiai*, frEfitSffi (zk) 
t&mm (qo &©R5i©issflMt ( ek ) m<m=^« 
<fc 5 KUtJSteftS = t * tttt^r «■ *« 1 E«©y;u 

[»** 9 ] «iiESR2©tta©«a (wi.i.k , | 
ui.k) i±, Ki©*a©a*«a (wi.u ) tS2©*a 
©a*«a (ui.k) t^^. 
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flrffi*2©ffls©i&eg&2<Dffl0>fc» ( uiik) (±% u 

i.k =gi.k /gklCfcoTWbft, gi.k IWy'Vj 

[*4] 



ii&ESfi2©«a©faE*i©*a©sa ( w i.u ) a. 



buks i ©fca©frE*a©&a (bi.i.k > ©sa?H 

ta*Si o] ffrE£i©i/-*>xi::;&ivc. jfliE 
si©aa©ME*aa>«a (bi.i.k u±. 5*^7 ... 

**Rafrsa^i=. bi.i.k. (0) =b-$ o- 
10) ._viizj:oT*)aift*^ct^ist-r$if 

*tf 8 Xli 9 EKffl VA^a-tfWHJirtt. 
[»*3t 1 1 ] ffiE£ 1 ©Sz-^-Z/Xlcfclvc. fflE 

aifl>aaffliiiiEffl©fiifca (bu.* > i*. 
casi 



tas] 

Ako), i?/.*(o). <vo; 

i**ft*ftmEa4©gK©fc«>©ii5Eiij*a. fins® 
efc.fcysasffiafljftsft-efe^zts^at-r^is* : 

« a xi± 9 E«ffl? JU^a— tffttt^a. 
[fS#«l 2] Bf4(0JL— tf (k) ©*£(::. SUET 

te©±T©i-tf©ttrE§iar*«#*iiirE7'> 

T+«^4»&»L3l<c:i:l=J:y|tefi**i* (6 8 
Ok. 8 8 0k', 8 8 0. 9 8 0) Zk Utok+im*- 

S 1 frt>S## 1 i £^©^-f;h.jbMzSB«©T;i^ j.- 

[SI*«13] 7-vxli. 

3d*i«MEft4 (zk) ©fliEitJEilfrb. &&2ti : 
fcfllE~>>#;U£«|£-f SXt 1 ??' (6 1 Ok. 7 1 
Ok. 8 1 Ok. 8 10. 9 10) t. 

mmmitzT-* c o dn) saafcaiz, bje* 
i©«ts**ifc>»7i?;K o sk) ^ais-rsxx 

(620k, 720k. 820k. 820. 920) 

k. 

fTEWISStlfc^— ^^-V^HI^bL (6 3 Ok. 
7 3 Ok. 8 3 0k. 8 3 0. 9 3 0) . -t©&. *2© 

«IS**tfc-»^;u ( r) s' k) ^ 

+ *JHtfft (6 4 0k, 7 4 0k. 8 4 0k, 8 4 ^ 
0. 9 4 0) L. n&mt* (6 5 0k. 7 5 Ok, 8 6 
Ok. 8 5 0. 9 5 0) XT'J^ti^tjZttntkk 
-f£i»*Sl 2E«ff)V;U5 i lL— tfftffl^SS. 

1 4 ] ME* 2 ©->-■ 7" VXXIi8«©S/- 
-trVX (n) IZfct%rffl^&*lS. GS$*lSfll^a)fc 

ft<offrE*2iffl (qw k) it. 6iM©->-*>xi::jsit 
tf;u ( C) s- <"-■> „) -efes^t^atf^is* 

82X1*1 3. fe4^l*»*gi8aiJfl 3£«d9?jl/? 



[H**i5] ,mEii2©*>-y>xxi*tt«ffl:s/- 

-7->X in) l=teL»Tffll^6*l«. S££ftS«-S§;©fc 
ftfflfffEa^ffi (q W k) l±. Sl£©>>— 7->X|dfclt 

SC©«^©fcftlrftP,4iSfiE* 1 ©«£**i.5;5/> 
ftMO sWO t. jyM©5/-^-^XI»tel^S^ 

©«#©fctoicft bft&i&E* 2 ©aug**.* 
( r> s " o-» k) t©ffl^*3#ufcs^t$bia 

t-r*lil*«2XI±1 4. fe£lM±IS#JE8&tf 1j4E 
U**«16] WrE*2©5/->r>Xj3d:V1firE^a 

©•>— yvxizfeur. i/-^>x©ffiE*i ©tbs© 
HE«i(r©i'—7->x©mE*i©aa©ba 

©<iS^e,4!J3tmb*^ct^ftfr*if«Sii a4w 
1 5 *T?©l>-f*i.*McE*©v;u^i— tf SltU* 

a. 

ra*3S 1 7 ] meh— tm. sg**©jsic»^ 

ft. INHF*tt. »t»t^<i***^-rSJL-tfk-IB 
*&LT. 8*©^-— <fo>§a&tZ%ft£$l*k&L3\< 

zkizzmzztiz (7 8 0k) ^t^at-rati? 
*ai*6»*ai 1 *T?©t>rti.AMcE«©-7ju^3. 

— ffttlllJSft. 

(B*£1 8] -L— tf (k) ©«-^~ tr>x©ab 

i=. we* 1 ©»a©«5Eis 1 ©«©«a (bi.i.k!) 

(i. iS?f-f -»^UtU. loSTVx^at 

-r*j»^i=. b i. i.k co) =s c i — i o> . v i ict 

•o-C*J*Hb£*v. 

fFE*i©«a©iiEa2©«©«a (d.k) i±. c 

^Br-4©a*«aft*«^. ci.k (0) =c. v 

i i= * o -emit * ft* z k &&*k r s H*a e kt; 

(i**jsii 9] J.-- tf (k) n*ie-&>*omtt 
ic. sues 1 ©aaroirEm i ©*a©«a ( b 1. 1. k 1 ) 

ra?] 

6»^0)=^-y(M0)+2^/>lxosAK0).(/-i))) 



(4) 
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sa (ci.o i±, 

[«8] 

cu(0)=au(0) 

ISE9] 

A»(0), w.»(o), dwo; 



[fS#«2 0] i— if (k) 05#v-^>X(3!)^ 
fTES 1 fflfc&0flirKffl©«!& (bl.i.k ) 5 
Sr-f^-yf '»jR;Ui:U lofcrVx^atlJ b 
£j*-*ffla*«S)t£-f bu.k (0) = b • 
6 (l-lo), V i \zi-3T®mi*h.Z>Z.k*:%& 



[11**2 1] a— 9 s (k) ©#*>->r>X<!5ii^ 

i-v mffi«i©*»©frsEta©«a (bu.k ) it. 
Mtio] 



s*j.fet;as«a©iss«r-*-sc < !:=&#atts8i* io 



cam 

&(0), i?«(0), 
sfc.t «a*«a<D«s<t-efc* z t * sat-ram* 

* 1 1 Rtf 1 7 B«<D?Jl^i— tftttUTSa. 20 

, SUSS** 19E 
h;ni r-5>xA— *)\,m\z>< ;u$ u >^ (a o 
5. 905) izAMts^ct^at-rsa^i 2 

[ff*«2 3] WlEa.— tf<nilSa«t$**ifc-»^ 

5"J>^ (9 0 7) |ziMt&*i. -<D7^;U$'J>^0D 30 
0 5) fflliJA^e,^^ h;U»z^L3lfr*ii)Ct$#tS 

[»*S2 4] tt**1A>C,a*a2 3*-C0L>-f*l 

Si. 
[000 1] 

■tfftasa (MUD : multi-user detection method) 

(*i7^-bxfSosijMAi) ^Ki-ranigLiz 
<fc*73ai=iits. j:ys#wi=i±, **wi±. ds- 

ts» «fc y JE«ir-f*. itax^^ hji*lki::£«ff*#M 

[0002] 

[#*©&*] DS-CDMAWtgJ/XfA^ 



y . ::rofc&£»ft^£9JI±a-if ©BSJ^i: t*ff 

(*«LM*ttft> g«B*iq±. 

)l>* U >yi-*oT«-8**i.5o Z<J>V4)\,9 'J >^l± 

UHW*=*oTi5**Jh.S1i«4:a>B©tttt 
llflttfcittatS. 
[0 0 0 3] JRlt6*lfiftMff*ii.' 1 

[0004] zjtie,2-3<Dft&o)5*,o>mr<D#1iz 
■TSt*i^«i-Wfflr-fc*„ fc-tffc&. *©flL fee 

^«i*mrc («*tt£jfc) -e&y. ia^Lfc«-7^)u 
*fr&nj*s*i*fl!»i:. ■a*««B.ti::?**iu= 
j: oT»A**i*a*asiiflia«)*s«[*ai: * 

<f«twiti*„ s«Sro«S»tLr. eBffiM*«Tk7 
B8a-Cfc**^l=©^, g»36<^l-»»**L* 0 

^ttwf^iST^/^xT^a*^*,, si!*! i 

-If a*«K<0 DS — CDMA vX^A^«IS«|IC*t. 
fcSi—tfk (0^-511*. *5?a-JI,1 -0 OkfflJSflfrT 
*«MlWl=J:o , TBa»±-ea«*#i, ^©ft, t^fi 



(5) 
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B*l~, Bf-^fflj.— if krofcttlz, ^v*JK»a^ffl«» 

P =i. . pizttoreaH-s^i*. a^Lfc^ 

* 1 2 0k,1 ... 1 20k,P (a— tf *©-*©:»-(• Jl> 
ffl©a*«&ek.p|=«fcoTfi*ttlf*;h.£ 0 *©j:5 

i=a^#it*^fcs^i±jp»*it ( i 4 00 . -to 

i— 1fkfflT-$©«e£ffi£5-jU. *0>'J> 

»i~Ktkn— eft***. mwitrnm* 
z&mm^o) -eiajwci. z©«js*&, si 

[0 0 0 5] ±E©i!2©#ttf±, 20ff)ffl9J«)ZL— !f 

■r. c^-c4,*bi=i±, 2o<D»?w^ra«)ffii:«§ai± 

ttsH (SaBttft) ©H«ft»«T?fty, *©Ml=l*. 
'fcSa— »f*6afllLfcKtx«A<D«-»4« % fl&©a— «f 20 

' t. a— WW* < ft y i£»*f=ifi < «« i; 

*«. Kb** L 3 l=tt*. 

[0 0O6] VJU*a-*T*fc»t;f*fc*l=» l>< 
oiMDS&AtasSsft-ci.**. fioi/lfi-li, ruhjlt 
i-user detection for DS-CDMA oommuni cat ions J (I EE 
E Communications Magazine, Oct, 1996. pages124-12 
6) £l*5*-f hil/©Simon Moshavilr.fcSlfiXicjlbJv 
■SUfc^do RffA7iU73.— tfSMfiffl+T?*,. «Jflc 30 
•fcyifeSfSfiS <tt*?*«S: Subtract ivs Interf 
erence Cancellation) t±. ffiffl&lzSJftetfaS-efc 

K<fcys«j£2!;h.3„ *■©&, c©=F#f±, &«&©&Hi 
X-f -y ?l=fcltT W«JM»***4fciM = , g<l£;ri 

**itf. T#©3fe5UI»£ (PIC: tt*T»«8) £T 
#©fil>IB** (SIC: MTMK) tfcfr^ttf 40 

[ooo7] & 1 1. tf©fii^A<s«**-t? 

[0 0 0 8] 3fe5lJBE**aA<H2lcS$^.5. a«fi* 
l±-Sl©a£Lfc 74,11,$ (2001, 2 0 
02 20 ok) i=*oT7-fyi/*y>ys*i % 

» (2 1 Ok) . *S**ifcS/>7|?;H4, aiKa— if© 

KSJ^IC«feoTX^$ hJU±TiSffi«!t**l (2 2 



lZ«fco-C7-f>^'J>^*H-5 (2 3 0k) . Z5t 

t. (230k) ©tu*i=ii. j.— tf ki^jga-r-sas 

» t».*fc»l= j2 40kl=Jtt»T)-ilLSI**.*L C 

5S&»fc&iM*i&£?n*x£&y a 
^=t4«T'**iw=. agii«ai©»*tft*t©N& 
s„ ^-©«aiAt#«iiSLi$c6jfr«iaji^e.ftSJt&i- 

tt.*ttLfeOXL©«TI»f=. ™^a-HfT»jt*- 

[0 0 0 9] KM1K£^tttfH3l=«d4i«. S*©a. 
-iff=J:-3ra«**iS«l*tt«DI=, 
l=, tSbtK Klz3fexc»*tS 0 *©»L * 

«>l=. s I ctftfUW*. -afflux*- K&ttfflXjr- 

T^*Mfi-r*. * i ©x?-9i*r 

L. »«-r«.&x-r-i?i±jail!r©xx-v©ffi**A* 

i:LT«e-r-5. ftXf-Jli. B*Lfc7^U*i<3 

ook) t % situs orok) fc.>»*ju*saittt- 
«fe«©«i?a-^ (3 2 ok) t. 

! ZTMbt&?'()l>* (3 3 0k) a— tfklceH 

-r&H*Si!»*i»£-r*a*« (340k) tzmi. 

-#XT-9tt. .ttJWi (3 1 Ok) ©ffi^ll- 

"ast»r. s*$*tfc*»#ju r> ski=Hf**)$s 

*iL *©T*»?n*XttK«©X*--0*jtT. 

■TSo ftfc. (") Sktu5*ffili, Sk©±l="jft<tt 
[0 0 1 0] ±E©tt«l*. a— tffflfia^Y*Jujwi 

•progK^wrswrnftttjaicaaicartt**. c© 
Mr. 7**ii't i E?JHb-r ft? **«jRi- 
*«!H»tll36**i*c4:*t-e**. -*s ^Y*M 
v;i/^/<X-C*S t # % 7AfyttTit7JI/f/<SHa 

^a-tf=F»*«J|i|=J: y»i-t4«jBL*tt*tt| 
Tlterative Multiuser detection using antenna arra 

ry and FEC on multipart) channelsj (IEEE Journal o 

n Selected Areas in Comnuni cat ions. Vol, 17, Mo! 12, 
Deo. 1999. pages 2082-2089) £1*5* -f h-;U©MJC. 

Reed^lzJ:«3ftXI=fcl.>rSse**i.fc. ftffl©«-*lJSL 

SI**©. aSS»£. tifilelfit, ftta- tf©* 
■C©«akOH**|SStA«»S**i44,©tfiSLT^ 
ft. =©SfeStt. »aL©5/-^VX©»t. ^tL*^ 
V^*a— 9 t fcJ:U:v;^/iXT*l=«J:oT : 1 : aF*iiT 

i«M*±-e. «iai*©ii>si!T-5ifr*^*o est L 

T. C©T*©l»4lii£©MI-ftc ) ?*^»ftL* < , | 
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[00 11] 

[$BHJ!jM¥*L J: 5 ktiWKl 1 ©Kg 

SI**[Sli&^»l=ttlP:-r*-i:Siagi:1*t*l-, 

i-e* a <t 5 ssawaatfga* ax* a c t v 

[ooi 2] **w©Sg2fflBHi± s tfm 

asssg-rict-efc^,, 10 

[00 13] 

[HESfiifrf &fctf>©#&] *SBBJj©BMl*. KIT© 

«»i±a*^ [finals cta«7 vf *©7 u-c irsia 

U yfflfctfXDXx-V ?©'>£< £ t, 

1 o©5/-*i/X*a*. O^-fri/Xtt, (a) n.- 

* 'J >y*iifc«*=»»U * 1 ©aafflftaci.fco 
-C*©7 * JU* 'J ^y*hf:«f£«&t49«Xfv 
(b) fijS**iS«#©«IS^&a4©7>T 
±lci=oTa«*ii*«#(=^-5J.-if©Sia^SSB 

sfn©aa©€Ms*^fcbti.ss& 2 ©aa©«a 
'tsttCTtxT??*:, (c) iBSfcTVT+m^ 

^ 1 ©♦>->T^Xl= l fcoT-^xC.<i5?fl«/j:7>x^-S 
^l±, it 1 -D©S52©v— ^>XI-«fco-C7> 30 

[00 1 4] is 1 ©stf5©jBiii-<t*i«, m 1 ©«a© 
« »t±, s 1 ©«©a*«a t m 2 ©«©**«» t * 
7^*y>ys-h.fcflMir*, «i©iaicj:or 

rt6*i, -?-©&, «»fli#i±fiai$*ifc^©«i$e* 
ttis-r*fc«)iz»2©«iz«k-3T8^e^$*i.. % 1 
©jfl©ffiai*. eis**is«#©a*tti:«»<i^t© 
ra©*»©ig 1 ©gsje^**vM--rs«fc5ic«BE* 

■ »2©ffl©«»|±. *©it£«<fc**ffii:©IHI©!g 40 

[0015] 1 o©«fsi=j;^,if . m2©aa 

©««!*, » 1 ©«©«*«&£& 2 ©ffl©«*«S£ 

tan. % 2 ©«a©m 1 ©*a©«ai*m 1 ©aa©« 
1 ©«©«»©<■ 6» s*u . « 2 ©«a©ts 2 ©a 

©€6»l±» 1 ©ffl©«2©*a©ffi«Av&S6.ii.4. 

[0016] *2©a»rosi©*i©«ai±. *i©»r 
a©* 1 an&a>%»a>mn^«ti»Bmm*^»P,ii 

[0 0 17] *36W(D|(52©3|«£©»ffilc t »:*itf, 351 50 



©«a©^atti*a©a*«a*^6.fey. :?<;u*m> 

*©*tffii»ra»i=i»*4i, *©.§©£a 
it. *a«£ttfc»ft£tina>MM*«it*fdr« 

[001 8] *36W©1o©1t«l=J:*itf. *2©a» 

©sa (wi.i.k . ui.k ) i±. *i©«©a*«a! (w 
i.u > t»2©jfl©a*«a (ui.k) gsi 
2©«a©s&2©«©«a (ui.k) i±ui.k =gi.k/ 

Bkl-cfcoTfc&Ju fc*!Lgi.kl±. ■*-J*'j V)\, 

rai 2] 

# ■[ 

©y;uA©«s*-e&y. Liirwi»)(D7>ft©a 
•cfey. gki±a^©g»±©gi.k«©ipj9^fc9i % 
2©aa©*i©*a©«a (wuk ) it. *i©aa 
©an©*a©«a (fai.i.k ) ©sftivb»c,*vs.| 

[0 0 1 9] mifflltS**l.fc«^^ 

^*fc«>i=s ea**ifc»#©its«i6^6esi**ib-> 

fc«>©»i ©isss^fci/^^u^apt^xxv^ 

*i©ft3t**if=-»*;u*»*fc«>i=, Ji5S£:K 
t-T-z ©***;w»fl; t *©ai=^-v *junffftfli 

■So j 

[0020] *»«©JR2©aE».»fi|;J:iitf < aJ-if 

■ *««m*«)jwn=»ii*#i. toTmt. «t»L^a 

*«*S*-r*i-ifT?BB»LT» WW- »f©iia 

i-s»»*«-*i=augi<=i:i=j:yitg:**i*. | 

[oo 2 1 ] A^a^**ifeff4®ft£tt«t. kfi 

©«» (fcfc* LKiti- »f©»-e s^-r.sifik^ 

— y-;Uff5»J7-f;U$'J V^" (transverse matrix filter 
ing) .l=frlt&#i*Zt*«*«-Cfc*. 
[o 0 2 2] * 6I=. a— »f©*e**ifc5'>#A»js«K 

irA>ite,^-5wtA<T?*, z©7-f;u^'j>>y©tijiti 

y©tt*^.6SL5l*iiS. 

[0023] *fc*9SBfl(±. ±E«*a*sw-r*lfc3 

[0 0 2 4] *%BSXD±tlti£W«lO>®m±. KttO® 

i 

[00 2 5] 



(7) 
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[S6E0>Hife0>M!] *3E|l!l::S-3<£ftMfcBttl±. 

3.2*1=. u-^*-f^<Dgfi^i=fc^-cffl^&*L* 
^-sctiziy a.-- tm* £ HIS * a c t * ?,« 

[0 0 2 6] SB 1 ffl3lffi<D©lil=J:4lli, *JBEIt. H 

coo2 7] *s*t«s«tsti±, a— ykt«to-cem 



xAl±. ^p-vf (4 0 0) 1=..!: oTftRMCKSii* 

?-<;U$a>ffll± v ?P7f (4 1 Ok) lZj:or««!r« 
[0 0 2.8] *EJfexi.hk ^**;Uk (k = ; 

1 . . k) ©IB i c i = 1 . . p> neH-rsri/x 
+ i ci = i l) tz&iT&feztiztamt 

[»1 3] 



©J:ai=«t*-r-i:A<-e#. [»1 4] 



(2) 



-pfcS. fcfc'Lsk (t) |±i— tfklz«t-3T^«3*L 20 

*s/>*;u-c&y. m.i.k (t) i±. natt. 
■eft*. 

[0 0 2 9] LfctfoT, a— tfkf=J:-3Tai«S*l* 

^<o«»iic»ot=s*i*, a««aai.k (t) t 

ftffiSHSvi.k (t) tl-Ao-C^E^Mb-r^CtA^T? 

ififfiy? h f I. i.k ( t } [*. -*T-I±«» i 
±-05l#iBc:^*fiffi|5l<ivi.k (t) IcfiHL. * 30 



5-*T?l±iiJ*ftei.k (t) |=J51\-C.- 
[0030] L; Pfi®BSLfc7-f;U*l*. £0gR 

&£-Lfc?-r;u$"*e>£i:£{g*ixi.i.k ( i = 1. . 

U 1 = 1.. P) fcttfcfS. P«<^**;u»|s» 
li10«tl^D.jJ (4 2 0k) ©»T?3s**l*. f -Vt* 
;He*»35^a>tb*«#y i.k l±. felT05J:5l-aS*i 

*. ■..!• 

[«15] 



(3) 



fcfc-L. bu.k i±«*attit«»-cifea 0 mm o) 



(3*) 



fct£U. 1=1 LflHMM;:, bi.u (t) 40 «>tz, ^Evil-;i, (4 4 0k) l=J;-or#S^**t-S.;l£ 

= al,i.k axp C-j Yl.i.k ) Tffc*. ^ffi^zklifelTro^dl^^-t^-C^S. 
[003 1] U4]«4yl.k , 9>k [»17] 



(4) 



fcfc'U ci.k (t)=fli,k S xp'(-fi.k) (i 

1. . . . , P) (±H*S#lt«»T-fe*„ 

[0 0 3 2] ffftbu.k tt v =jH¥nT3MR-e. 



50 [»1 8] 
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n»=. «6» c i.k i±. -s^iis^ssflir-, sit©* 

fcfc'U qli.k (t) fcJiUtqlTk (t) tt/*fe?*. 

(4 2 0k) (4 4 0k) *&U***i««ftttX 

f=*»»-«S*frefc«. £*ffiqli.k (OfcNfctfq 
Ilk (t) l±, qll.k (t) =qllk (t) =qk (t) 10 
l=»L<44J:5l=WR4;h.*. fcf£U qk (t) 

[0033] «»bu.k fc^tfcu ta^S-ii-Sfctt 
l=, frFI=BM*4v«J:3f=.< *+*JMttfl;©1Wfc 

t?. fta<oS46ffiqk (t) tu. /wp»/h>»* 

JUpk (t) tiHML»* = fc4t-c#*4>. J6£**Lfc 
-»*JI,SfflLxScti<-e^S 0 S*fii©2r3©?ijfflnr 

SlM=«3 = j:%-e*«. 20 
[0 0 3 4].if«>*f||=feOTt. a^«flc(±. *©fli 
»tt. ¥S«E (I exi.k I 2 ) fc«fctfE (| en 

k 1 2) *«*i=t**3i=jaiaFih*. sae«#Eii.k • 

©7-f-K/<*$©fcK>, ttYl.i.k ttfitvl.k + ( I - 

D *i.ki=fintT**f=ft3feL. *©£, *©^-V* 
fltf*. tSStL-c, ***;u»jS*B\ «/*©«»© 

*fin=e-AS»*i-seitT?/«f < , o 

T3I t&C ihUflifM < t«&M=ffltt 
5. *©&, ^V3.-;U (4 4 0k) tt\ ?^;M,»JS 

[oo35] «»a*7;u=r u xai±, - mvtuvis®. 
S'IMb-r set < 0 croiwssfc 



fcEL, .fit b I. i.k (t) =al. i.k exp (- j N* 

i.i.k ) (1 = 1. . L, . p) i±, 



(5) 

6. 

[819] 

(6) 

fey. *ffl£fcl2«f±. rApplication of antenna arr 
ays to mobi le communi cat ions. Part 1 1 : Beam-form in 
g and direction-of-arrival considerations! (Proce 
edings of the IEEE. Vol. 85. Nb8. August 1997. pag 
es1195-124S) kl*59<< h;U©LC. GodaralzJ:*^ 

[0 0 3 6] fciilf. *ttiHA©*«-eaB£*i.fc 
TBi-fliodular adaptive CDUA receiver J kl}5*J b 
;KD75>XS^tijHtB8S**L*<fc5*. LM;S 

[0037] ±ffi©S««l±. z*uaft. r» 1 ^ 

[0 0 3 8] IS2fflllll!©K«llrJ:*i.li. *»Hf±. B 
5 J: 3* U-** <f ?©g«*£ffil^ 

[0039] ***i*»««i±. ^ **;i>k_fe£&;* 
I*, (5 0 0) r=«fcoT«IIW4***isifl 

©rvx^-swr*. *©*. Le©#7>T^-a^ 
fcfcx. pi±^^*;u©e*«»©a-efcy, # 

7* i icB^-Ti.. L ■ PS©SS£Lf=7-f 

)\,*<J>mt7ny>? (5 10k) l-«fcor«BS»l-a* 

*u 3S£Lfc7-ou*©L ■ pfii©ffl*ffi^x 

I.i.k (1=1. . L. i=1. . P) It. «^«#zk 
£tt*S-T*fc«)t, (5 2 0k) K^oT** 

H««»fl»bi.i.k rc«fcoTc*i&©ffiA«#$«!® 
(520k) i*. iaT©aws*ft-r6. 

[«20] 

(7) 



[12 1] 



(9) 
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[0 0 4 0] fluhbi. i.k i±. jut 

t«u qk (t) i±. a3a**LS«^zk (t> izsjje 
[o o 4 1 j «« b i. ,.k sa^#sfcttiz N juti- 

i. i.k ©a^l=SLM=ft5Ci:t-C#5„ 
[0 0 4 2] fcftbi.i.k l±, spJSfflLE (| 

£k | 2) *««M=T**5I=*M**l«. SSIfEk 
©7*-K/<v$<Dfci&. ttVi.i.k lift v i.k + ( I - 

SiLT, ,s Ei?a-;u (5 2 0k) li, 9-<r*MlUtb 
a^03S»lcJ:oT3l#er*ii*affi@g<Offiffl|t(D 30 
H££fr5. ^Evzl— ;u (5 2 0k) li v 

3. 

[oo4 3] aarjuij yx.w=i*. n«u=, *hj«a 

ro««T-ai)l*^fc rBi-moduJar adaptive CDMA recei 
verj iL%5^-f hJK077>^a»fffJUW:P***b 
S«fc5fc\ LMS («/h-»¥J9) ^^^(Or^'jX 
A&SLMiRMS (fflttWJi^-*) $U07jC3<) 

[0044] ±K©a«*l±. CftlUfc. r£ 2 fl)W 40 

[0 0 4 5] B 6 ft. 1 <0«SMfc3gi6(Z»B 

[0 046]7U-f«l»7>ft1. . L<Offi*l±^ 
T. H 4 te <fctf0 5 l=«i«i»*:h.« J; o fc. SB 1 <D 
*^?fc.fcU:S 2 <©$^ (6 0 

01 6 0 OK) IZgaSJiS. *<Dfc, Ctlf, 

<&>>-^>xicAM+b^ia. c<Di/--y>x(±. IS— so 



wo 



[«2 2] 



(7') 



(8) 



! 



«.-.■*-**>* (") sk (t) «* (v^h) ©a** 

IM±3 «S-ettl&-rs*iSX'T-y^ (ell o 

i. . . . . 6 1 ok) £$ir„ (6 1 Ok) izfci^rfc 

«***i«S/V«* (") sk (t) l*.-mM*4* 
£=i>X$U— >a> (constellation) ©'»^U© 
S^#l+tL-CS**i-5. (6 10k) l=fet»T#4*- 

^i/>*;u±fl>*j$A<a»affl$*^§ii^[ = i±. its 

S*iS>»tf;u C") sk (t) l±. ma*Hfc«4*K 
IIMMttM 7 7 t> * lc<fc SS*ttl+£ 6±)SS*l 

(") dk co im&rztzit>{z&mz*i& (6 2 

0) 6Z0K) . mZZhtzT-ZI*. 

*-iJ-^feJ:I/:^^^Ua^t (6 3 0i. ...!»■' 
6 3 OK) ©Xx-y^I-AM+P,^., j= yft«itt 

WSEWfcSsh, *3-«-f>*-'J-7*;h..&. flre 
Ibi&ttl*, ttA*te*u:«aA (s i so, f fcfri&ft. 

*Jt?fe*. »»-SHfcl±. #^b£*ifcf^*#a#jblb 

tNC«tlwf|**^fcLV tztKlt. SOVA (ttaiie 

9tf7vu=ryXA) *<f:7ro7;u=fyx.M> (63 

01 6 3 OK) l-fcLA-Cffiffl**l*li'&IZf^ 

mmtahtzT-* i±, attests Ti£&H£t* 

k CO l*3K*W**i (6 5 0k) . »6*ifc->>*;u 

(") s' k (t) |±. 3.-tfk©«W=J:;3-CX'<* 

h;i/±-csss«t*ti,s (eeok) . a^fflastij 
flt«t«ti^si»-e rmjgaj T?fc4, |Ht 

»**tfc#V>^U (") s' k (t) it. Z><)\,£ 
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(6 7 0k) \z&?T7<){,$ V>9Zti&. *0)?4 
•SZi-p&S, Lfc#-DT\ (6 7 0k) <DUi 

l±, L®-t&(OE% (xi.k ) i=i. . l ©«*££&„ 

[0047] ukroi-tfteHt^iiii-f^ai^sits 

?SfcftlC. tfk©J»^|Z v (6 8 0k) IZfcD 

(xi) fre>. Lffi-fflo 

[3»2 3] 



A<S£L3lj&vh.£,, c©«fc5l=LT. Kffl©Lfi-ffl©fi 

*©Rfcfc?p-fe;U±. ::*.£©«#*&©£ 5fc5,->r 
VX(600k).. (670k) i tflUZU ISilL© 
**I7B$I^ 7Vx7-|cJ;oTS«**L4m^ (xi) 

«ffcl=tMt**ifclK«-«»»«LSI<c4:l= 
J: « = tj*«**4. £ 2 ©«jg Life .fctf*©* 
©«jEL©:i— 1f(D#S/-^>Xli, 1« (Lfr-«) 

wi(t>=2^Ht«(0,M')i , ('-f**) 



[0 0 4 8] fitBL T-f >$-'J-:7\ ^-v*;utt*Hb 

>T-&£ (*©B. 7D»^6 2 0k, 6 3 0k. 6 40 

k. 6 5 0kli??&Lfcl*) ztlzSMtshtzl\ 
Hu©?HS»ii. it^tifci^^u (*) sk (o 

tt#fc (*S*L 2l«l$©a£H-£5^*;ufc*Hb) 
Lv5ztizj:yKy*i±a^L. droits 

[0 0 4 9] ?^;U* (6 7 0k) ©fllattt. (6 0 

ok) izts^Tmi^iis>5tmm<D*4yiziiiif+&. 

[0050] (600k) A<S&1 ©$.<:?#& 

fc4*£l-l±. 7^)W (6 7 Ok) li. JUT©a»* 

[»2 4] 

I 

(9) 



fcfc'U D ri.kl*. (4 1 Ok) l-fclvON-JCktl 

*©8g& i ©JtS*^-5gg«F|Bl-efc4„ ui.kldu « 
BSIS^i/i-JU (4 4 0k) IC«fcoTj!.t>;h-&, 

L TSfi*S« * tiT 5 5 1 Y i^JUitt 
^f*(7«a-e&5. wl.i.ktt, T>t^-<!:. =E*>n.- 
)l (4 2 0k) ©<4*SSffifl|i:©(ffl©lliff©g$t^u 

[O 0 5 1 ] *§m<J>% 1 ©^fi^lfe©©^.}:*!.!*, 

uu«jeuj or uu=a.t or «a=Re[ft»] 

t*£u Re [. ] lissssp^a-r. 

[0053] naiiJol-LT. ftSkbu.k It. HIM: 

ibfi-S. *©fg, Ebu.k |±, 
(420k) l-fc^r»ffl**iSfi6»bi.i.k l^f&-T5 



S5KSe^lc»ffl * tiZ M R c 7;u=f 'J £ Hftfc, 
««ui.k li v ui.k =c*i.k 

(4 4 0k) lzt3l*Tmmt<*lZ>XSt1SJitf 

&#&om<Dmiz*t(tk?zTv*)\,o>mxj&mm 

[oo5 2] mommofcmz&tin^ &tgg©s&y 
©e?«-i±SRa**ist©t#xe,*i., **u^ji, dac 

i.ktt, *JtMI=l±*»-ei54t#iLC,*i«„ *©«, 

[»2 5] 

(10) | 

[0 0 5 4] * 1 ©*»©HJte©»8Sl=<fc4T.«. 
[»2 6] 



(U) 



[0 0 5 5] *«IS©S2©|gJfi©»ffil=J;*l(f. *» 
IsM&li, *iiiHA©*«-C2 0 0 0^8^2 9BlztBBI 

IFR-A-OOI 1 1 6 0lZffitS**l-SJ:a«f, ffif 



i.i.k irfc^Tfrfrti-S. .fcyiEfclztt. Bf^©«B(i 
©«£(-. «/J^5R*iSJ$«/M:-r*fi (") viU 

[»27] j" 



(11) 
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02) 



f=fc*U 
[»2 9] 



<Efc. (-) XtL^5«KI±. XCDJl— 

st (13) shut.' tam:: o 

*<Dittt. 2(11) l=J;oTffil&$tL«=t,<0«fcyj|^ 

[0 0 5 6] s^if. (6 0 0k) w%za>$ 

[oo57] «ftui.ktt. fc^sstiia-r^^v* 



(13) 



• (14) 



vufctur-rszttf-et*. « (-> vi.kfcvfctf 

[»3 1] 

(15) 

! 

-f^f.fei.Jl^lzii, 7-r;u* (6 7 0k) imT0> 

CS32] j 

(16) 



[»33] 



«u=|Eu| and g^^t^l 



(17) 



[oosalfctxi*. y;uAgi.ki±, gi .k=m 

I bl.i.k | , fcSLMi 



[0059] ft&wl.l.k 3t (1 1) IZ&?TVm 
r=Ea**ifcJ:3l::. *Oi%miz*tLX#z,hZ. fcfc- . 
U NM.i.k =Ar c t a h (Im [bl.i.k ] /Re 

6r.u<<»=a(/-A>),V/ and o*(0>-c,Vi 
■efcs. fcfc'U aiix-r^^vv^ur-fcy, io 



[bl. i.k] T?fcy. 4(12) ~ (1 5) K^oTS 

[0060] 3&1 fcSOtt»2©5i^^057^^itffl 
MR bl.i.k . **t«ffi.-C;»«4Mrl= 
lie i.k li. «HSLI*l=4D»ft««i.4Elt«La«6«t 
IV 

[00 6 1] S&10)«£L<7>iS£« JUTOftlz 

iSSlctt, 
[»35] 

(18) 

[»3 6] 



(12) 
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■efe£. fcfc'U aitx-f 7?£-»sK;u-efcy. io 

[0 0 6 2] ^-f*"0«^fcfel^Tt, Stt*^tDS8 

[oo6 3] »jst-i±, a*©gK©a£€s». a** 

fo^(0)^p(->{m(0)+2ffl//AcosA*(0)-('--l))) a™* ai(0)=au(0) 
& At (0)=^(0).exp{-y(M0H2^/^osftt(0)^-l))) 



(19) j 

i»ifccfct;teffiisifi<oto»i«iSfiSA<#s-rsia^icr±L $ 
fiiTrofiiz^oT. «a$ei»ntrcf* 
s„ £i©*-r?©g<iaiffl«sici±. 

[»3 7] 



(20) 



(21) 



fcfL, r ) fli.k (o) . o vi.k (o) , 
C) ai.k (o) i*. **i-r*is*©gi&©fc£©iii 

[0 0 6 4] SK2ffliiigLao:*«>at<n»igL^ici±, 
«»bi.i.k . fc«fe«affiT-tsa^ti±ci.ki±. Bin 

©«£ L<oa^©«7 ei=ft S *ifc«8tfflffil= «fc o r* 

#mr**l«. fcfc-L. »ani±«igL«)Eia=e*-r. 
[oo6s] aft^p-b^36«ia«©«sLii*i=«sL<i 

*ofc»*. fefcittf. &£»$©«£#& 

*-®WILiti«)BfeoH«J:y*#L^I=tt. (1 
8). (1 9-> fcSW* (2 0) . (2 1)|Z«feoX# 

6 w w(o>=|;«j-iF ( — » WJk (D 

. SfflL^ctt-e^s-cfcio. 30 
[0066] cmtimfcrsAitatL mm <eo 

Ok) IZ«tor<t*ffl«*fSqk (t) 4tBjll&3h.«fr£« 
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1. Title of the Invention 

Multi-user detection wthdd and Silti-user detection device 

2. Claiu 

1. Multi-user detection method with elimination of interference between users, 
each user transmitting modulated data in the form of symbols on a transmission 
channel, each transmission channel (A) comprising at least one propagation path (i) 
and each propagation path arriving at an array of reception antennae (/ ) according to 
a direction of arrival (ft*). the method comprising at least one sequence of steps for 

j each user (A), characterised in that each sequence comprises: 

I (a) a reception step («X) k ,70O fa g0O il 80O,9OO) decomposing each antenna signal 

into filtered signals ) issuing from the different paths (0 of me said user (*) and 
combining the and filtered signals by means of a first plurality of coefficients 
(Aw* , at ) in order to form an estimation ofthe signal transinitted by the user, 

(b) a step of estimating (670j t ,77Q b S70i, ,870.970) the contribution 
. ((xit) /=4.X) of the user to the signals received by the different antennae from the 

said estimation of the signal transmitted and a second plurality of coefficients 
(ku , wtjjt ) obtained from the said first plurality of coefficients; 

(c) a step of eliminating interference (68O k ..78O k .88O b 88O^80) subtracting 
d at step (b) in order to obtain 

signals supplied by at least one first sequence being used as 




2. Multi-a 

first plurality of coefficients comprises a first set of complex coefficients (but) and a 
second set of complex coefficients (cu> and in that me filtered signals («**) am 
subjected to a channel formation step (4200 in order to form signals of paths (>u ) 
by means of the said first set, the said path signals men being linearly combined 
(4400 by means of the said second set in order to supply the said estimation (a) of 
the signal transmitted, the coefficients of the first set being adapted so as to minimise 
a plurality of first error signals (*u) between a reference value fat) of the 
transmitted signal and the said path signals (yu \ the coefficients of me said second 
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set being adapted so as to minimise a second error signal <■*"*) between the said 
estimation ( a ) and the said reference value. 

3. Multi-user detection method according to Claim 2, characterised in that the 
said second plurality (wtu.tiu) of coefficients comprises a first set of complex 
coefficients ( wt« ) and a second set of complex coefficients («**), the coefficients 
(wu) of the said first set of the second plurality being obtained from the arguments 
of the coefficients ( Aut ) of the first set of me first plurality and the coefficients ( uu ) 
of the said second set of the second plurality being obtained from coefficients (cu } of 
the said second set of the first plurality. 

4. Multi-user detection method according to Claim 3, characterised in that tha 
coefficients (uu) of the said second set of the second plurality are obtained by 
conjugation of the coefficients ( at ) of the second set of the first plurality. 

5. Multi-iuer detection method according to Claim 3 or 4, characterised in that 
the coefficients (uut) of the said first set of the second plurality are obtained from a 
linear regression on the arguments of the coefficients (kit ) of the first set of the first 
plurality. 

6. Multi-user detection method according to one of Qaims 2 to 5, characterised 
in that, at the first sequence, 

the coefficients (6m) of the first set of the first plurality are initialised by 
6«^0>=<V-*o),Vi where S is the Dirac symbol, to is an antenna number, 

and in that the coefficients (at) of the second set of the first plurality arc 
initialised by a*(0)=<j.V» where c is a given complex coefficient. 

7. Multi-user detection method according to one of Claims 2 to 5, characterised 
in that, at the first sequence, the coefficients ( btu ) of the first set of the first plurality 
are initialised by 6w>(0)^(-7(i^0H2^/Acosa*(0).(/-l))) 

and in mat the coefficients (cu ) of the second set of the first plurality are initialised 
by cu(0)=eMO) where &(0) F w,*(0), &*(0) are respectively estimations of the 
directions of arrival, phase rotations and coefficients of attenuation for the different 
paths. 
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8. Multi-user detection method according to Claim 1, characterised in that the 
first plurality of coefficients consist of a set of complex coefficients (but ) and in that 
the filtered signals (*u* ) are linearly combined (5200 by means of said set in order 
to supply said estimation («) of the signal transmitted, the coefficients of said set 
being adaptedsoas to midmisc an error signal (a) between the said estimation (zi) 
and a reference value (#). 



9. Multi-user detection method according to Claim 8, characterised in that the 
said second plurality (u*A*,au) of coefficients comprises a first set of complex 
coefficients ) and a second set of complex coefficients (uu). the coefficients 
(i^) of the said second set of the second plurality being obtained by: u*=gufo 



where gu is an estimation of the norm of the sub-vector bu> 



its' 



raj* 



, L being the 



array, where gt is a mean of the gu values on the different 
ts ( hu» ) of the said first set of the second plurality being obtained 
from the arguments of uk coefficients (£tu ) of the said set of the first plurality. 



10. Multi-user detection method according to Oaim 8 or 9, chamraerised in 
that, at the first sequence, the coefficients ( bux ) of the said set of the first plurality are 
initialised by fiu*(0)=&^--*i),Vi where S is the Dirac symbol, U is an antenna 
number and b a given complex coefficient 

11. Multi-user detection method according to Claim 8 or 9. rAaracterised in 
that, at the first sequence, the coefficients O* ) of the said set of the first plurality are 
initialised by ^O^KO^^X^OHZ^/AcosAKO).^-!))) where fti(0), 
vu(0), ektfO) are« 

and coefficients of attenuation for the different paths. 



12. Multi-user detection method according to one of the preceding claims, 
characterised in that, for a given user (*). the interference is eliminated by subtracting 
(680 b 880 k ,880 ,980) from the antenna signals of the contributions of all the other 
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13. Multi-user detection method according to Claim 12, characterised in mat 
each sequence comprises a step of estimating (610k,7lOk,8lOb810.9lO) the symbols 
transmitted from the estimation of the signal transmitted (zt) in order to obtain first 
estimated signals {h), a step of demodulating (620k, 720 k ,820 kj 820,920) the first 
estimated symbols {«) in order to obtain estimated data (<b), a step of channel 
decoding (630| C> 730 b 830 kl 83 0,930) of the said estimated data followed by a channel 
receding (640 t ,740 b 840 k ,840,940) and a remodulation (650 k) 750 tj 85O l:j 85O,950) in 
order to obtain second estimated symbols (A ). 

14. Multi-user detection method according to Claim 2 or 13, or 8 and 13, 
characterised in that the reference value for a transmitted signal, used at tbe 
second sequence or at a subsequence sequence («), is the second estimated symbol 
( **"""* ) obtained for (his signal at the previous sequence. 

15. Multi-user detection method according to Claim 2 or 14, or 8 and 14, 
characterised in that the reference value (q w t > for a transmitted signal, used at the 
second sequence or at a subsequent sequence (a), is a combination of the first 
estimated symbol (/"'*) obtained for mis signal at the current sequence and of the 
second estimated symbol (S^ n t ) obtained for mis signal at the previous sequence. 

16. Multi-user detection method according to one of the preceding claims, 
characterised in that, at the second sequence and at the subsequent sequences, the 
coefficients of the first plurality of a sequence are initialised from the values of 
coefficients of the first plurality of the previous sequence. 

17. Multi-user detection method according to one of Claims 1 to 11, 
characterised in that the useis are classified in order of received power and in that the 
interference is eliminated by subtracting <780*), one aBer the other, the contributions 
of the different users, commencing with the users with the highest received powers. 

18. Multi-user detection method according to Claims 6 and 17, characterised in 
that, for each sequence of a user (A), the coefficients (ou*) of the first set of tbe first 
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plurality are initialised by but{0)=d(t-tt),Vt where 8 is the Dirac symbol, lo is an 

and in that the coefficients (at) of the second set of the first plurality are 
initialised by eu(0)=c,V/ where c is a given complex coefficient 

19. Multi-user detection method according to Claims 7 and 17, characterised in 
that, for each sequence of a user (A), the coefficients (4ui ) of the first set of the first 
plurality are initialised by &^(0)=e^-Xvu(0)+2«//-lxosft*(0MM))) 

and in that the coefficients (a*) of the second set of the first plurality an initialised 
by cu(0)=au(0) where 6U(0), vu(0), ch(0) are respectively estimations of the 
directions of arrival, phase rotations and coefficients of attenuation for the different 
paths. 

20. Multi-user detection method according to Claims 10 and 17, characterised 
in mat, for each sequence of a user (k), the coefficients (but) of the said set of the 
first plurality are initialised by fcu(0>=Wr/-*e),V/ where S is the Dirac symbol, t» 
is an antenna number and b a given complex coefficient 

21. Multi-user detection method according to Claims 11 and 17, characterised 
in mat, for each sequence of a user (A), the coefficients (bwt} of the said set of the 
fin* plurality are initialised by ou^0)^0>^-^^0K2^AfiosAt(0).(«))) 
where A*(0), flu(0). &*fOJ are respectively estimations of the directions of arrival, 
phase rotations and coefficients of attenuation for the different paths. 

22. Multi-user detection method according to Claim 12, characterised in that, 
the estimations of the transmitted signals of the users being considered to be an 
estimations vector with K components where K is the number of users, the said 
vector is subjected to a transverse matrix filtering (805,905). 

23. Multi-user detection method according to Claim 22, duracterised in that, 
the estimated symbols of the users being considered to be a symbols vector with K 
components, the said symbols vector is subjected to a postcursor matrix filtering 
(907) and the output of (his filtering is subtracted, vector by vector, from the output 
of the transverse matrix filtering (905). 
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24. Multi-user detection device, characterised in that it comprises 
adapted to implement the method according to one of the preceding chums. 
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3.Detai led Description of Invention 

The present invention concerns in general terms a multi-user detection method 
(MUD). More precisely, the present invention relates to an iterative method of 
eliminating interference between users (Multiple Access Interference or MAI). The 
present invention applies more particularly to mobile telephony in IDS-CDMA mode 
(Direct Sequence - Code Division Multiple Access) mat is to say to mobile telephony 
using a code division access mode with spectral spreading by direct sequences. 

In a DS-CDMA mobile telephony system, the different users are separated by 
multiplying each symbol of the user by a spreading sequence peculiar to it, also 
referred to for this reason as the signature of the user, the different signatures ideally 
. being chosen so as to be orthogonal. The spreading sequence frequency (chip rate) 
' bang greater than the frequency of the symbols, the signal transmitted by each user is 
distributed (or spread) in the frequency space. On reception, the signal of a user is 
separated by virtue of a altering adapted to the corresponding signature. This filtering 
is also referred to as "deapreading". The ratio between the band occupied by the 
spread signal and the band occupied by the information signal is referred to as the 
spread factor. 

The signatures employed must have good correlation properties, namely a very 
pronounced auto-correlation peak and low intercotrelanon values. 

The first of these two characteristics allows synchronisation of the sequence 
received. It is very useful when the transmission channel of a user has several 
propagation paths. This is because each path must then be isolated by virtue of a 
filtering adapted to the signature and to the delay of the path. It is possible to take 
advantage of tlx: diversity of propagation within the channel to increase tho signal to 
noise ratio on reception. To do mis, a bank of adapted filters, separating the different 
paths, is used and the outputs of them arc combined. The moat widespread 
combination is MRC {Maximum Ratio Combining), which consists of multiplying the 
signal output from each adapted filter by the conjugate of the complex multiplicative 
coefficient introduced by the channel on the path concerned. The resulting filtering 
operation is a filtering adapted to the equivalent filter of the channel. Through its 
structure, the receiver thus formed is referred to as a rake receiver. Naturally, perfect 
separation of die paths takes place only if the auto-correlation is a Dirac. In practice, 
however, separation is not complete and leaves muMpath interference which is also 
referred to as self-noise. Fig. 1 depicts schematically a DS-CDMA system with K 
users. The data of a user k are spread in frequency by the corresponding signature in 
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the module 100k before being transmitted over the channel 110k having P paths. On 
reception, for a given user A; the signals being propagated according to the different 
paths p=L._P of the channel are separated by adapted filters I20 k .i...l20 k j (only the 
battery of filters of the user k has been shown) before being weighted by a set of 
complex coefficients a.,. The signals thus weighted are summed (1400 and the 
resulting sum output from the rake receiver is subsequently detected to provide an 
estimation of the data of the user fc In the case of a dowrdink (links from a base 
station to a mobile terminal) the channels 1 to K are identical, whilst they are 
different in the uplink (links from mobile terminals to the base station). The first case 
can, from this point of view, be considered to be a particular caso of the second. 

The second characteristic set out above guarantees a low level oi 
between two distinct users. Nevertheless, here also, in practice, the ir 
n two signatures is rarely zero. This is notably the case in a 
l (the Near-far effect) where a high-power signal received f 
interferes with the reception of a low-power signal corning from another user. 
Moreover, when the number of users is high, close to the spread factor, the sum of the 
interferences of the different users, low if taken in isolation, can have very disturbing 
effects on detection. 

In order to combat the multi-user interference, several methods have been 
proposed. A review thereof will be found in the article by Simon Moshavi entitled 
'Multi-user detection for DS-CDMA conrmnmcatioiis", which appeared in IEEE 
Conmnmications Magazine. Oct 1996. pages 124-136. Amongst existing multi-user 
techniques, the techniques of sub tractive elimination (Sub tractive Interference 
Cancellation) have good performance with reasonable complexity in use. The general 
idea of it is simple; from a first detection at the output of the adapted filler, the 
contributions to the interference suffered by the other users are reconstructed by 
respreading. This interference is then subtracted from the signal received in order to 
provide a cleaned signal at a subsequent detection step. According to the way in 
which the subtraction is carried out, there may be parallel elimination (PIC, standing 
for Parallel Interference Cancellation) and serial elimination of interference (SIC, 
standing for Serial Interference Cancellation). 

Let it be assumed first of all that the signal of each user propagates on a single 
path as far as the receiver. 
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Th e parallel elimination method is illustrated in Fig. 2: the received signal is 
filtered by a battery of adapted filters (200,,2002,..,200k), each adapted filter relating 
to a given user. After detection (2100, the estimated symbols are respread (2200 
spectrally by means of the signature of the user m questicm before bemg filtered by a 
filter modelling the transmission channel (2300- There is thus, at the output of (2300, 
an estimation on the contributory share of the signal received attributable to the user k. 
The sum of the contributory parts of the other users is then subtracted (at (2400) in 
order to obtain a cleaned signal S^ 1 '. This cleaned signal can directry be the subject of 
detection after despreading or the elimination process can be reiterated. The detection 
being of better quality at each iteration, there is then obtained, at the end of successive 
iterations, signals S* m which arc more and more rid of the multi-user interference. 

The serial elimination method is illush^m Fig. 3: me signals received by the ■ 
different users are first of all ordered in decreasiag order of power, that is to say \,..J(. 
The procedure then consists of successive eliminations of the contributory shares, 
commencing with the signal of highest power. To this end, the SIC detector has a 
series of stages in cascade, each eliminating the mterference due to a particular user. 
The first stage works on the antenna signal and each subsequent stage receives as an 
input the output of the previous stage. Each stage has an adapted filter (30OO, a 
oteector (3100. a moMe (3200 ibr rcsi^ 

the transmission channel k and a subtracter (340^) eliminating the contribution duo to 
the user Jfc. Each stage also supplies at the output of the detector P100 a decision on 
the symbol received, Sk, and the interference diminatiaii process ends at the K* stage. 

The techniques set out above apply well to the simple situation where the 
tamsmission channel of a us« In this case, the fitter modelling the 

channel can be limited to multiplication by a complex coefficient When the channels 
are multipara, the situation is on the other hand much more complex since it is 
necessary to eliminate both the muhipath interference and the multi-user mterference. 
An iterative detector with subtractive elimination of the multi-user interference when 
there are multipte paths was proposed in an article by M.C. Reed et al. entitled 
iterative Midtiuser detection using antenna arrays and FEC on multipath channels" 
published in the DEEE Journal on Selected Areas in Communications, Vol. 17, N° 12, 
Dec. 1999, pages 2082-2089. Each iteration of the detection comprises an adapted 
filtering, a channel formation and a combination of the rake type. The method 
proposed presupposes however that the attenuation coefficients, the phase rotations 
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and the directions of arrival of all the paths of all the users are determined This 
1 is carried out externally to the detector, prior to the sequence of 
! therefore on signals interfered with by t 
As a i 




A first aim of the invention is to propose a detection method and device which 
allow elimination of multi-user interference when there are multipath channels 
without requiring an explicit calculation of the : 
rotations and directions of arrival of the paths of the different users. 

A second aim of & 
device which improve the el 

The object of the invention is defined by a n 

n of interference between users, each user transmitting modu late d data in 



comprising at least one propagation path and each propagation path arriving at an 
array of reception antennae according to a direction of arrival, the method 
comprising at least one sequence of steps for each user, each sequence comprising; 

(a) a reception step decomposing each antenna signal into filtered signals 
issuing from the different paths of the said user and combining the said filtered 
signals by means of a first plurality of coefficients in order to form an estimation of 
the signal transmitted by the user; 

(b) a step of estimating the contribution of the user to the signals received by 
the different antennae from the said estimation of the signal transmitted and a second 



signals supplied by at least one first sequence being used 




According to a first embodiment, the first plurality of coefficients comprises a 
first set of complex coefficients and s second set of complex coefficients and the 
filtered signals are subjected to a channel formation step in order to form signals of 
paths by means of the said first set, the said path signals then being linearly 
combined by means of the said second set in order to supply the said estimation of 
the signal transmitted, the coefficients of the first set being adapted so as to rrunimise 
a plurality of first error signals between a reference value of the transmitted signal 
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and the said path signals, the coefficients of the said second set being adapted so as 
to minimise a second error signal between die said estimation and the said reference 
value. 

According to one characteristic of the invention, the said second plurality of 
coefficients comprises a fust set of complex coefficients and a second set of complex 
coefficients, the coefficients in the said first set of the second plurality being obtained 
from the arguments of the coefficients of the first set of the first plurality and the 
coefficients of the said second set of the second plurality being obtained from 
coefficients of the said second set of the first plurality. 

Advantageously, the coefficients in the said first set of the second plurality arc 
obtained from a linear regression on the arguments of the coefficients of me first set of 
the first plurality. 

According to a second embodiment of the invention, the first plurality , of 
coefficients consists of a set of complex coefficients and the filtered signals are 
lineally combined by means of the said set in order to supply the said eatimatiim of 
the signal transmitted, the coefficients of the said set being adapted so as to minimise 
an error signal between the said estinumonandareferera*value. 

According to one characteristic of the invention, the said second plurality 
(M*tt,«u) of coefficients comprises a first set of complex coefficients (ww) and a 
second set of complex coefficients (uu ), the coefficients (uu ) of the said second set 
of the second plurality being obtained by uu=gu>/g* where gu is an estimation of 

_ fisl 

the norm of the sub-vector ba=| . , Lbeing me number tfantermse to tr* array. 

where g» is a mean of the gu values on the different paths, the coefficients ( wut ) of 
the said first set of the second plurality being obtained from the arguments of the 
coefficients ( &u ) of the said set of the first plurality. 

Advantageously, each sequence comprises a step of estimating the symbols 
transmitted from the estimation of the signal transmitted in order to obtain first 
estimated signals, a step of demodulating the first estimated symbols in order to 
obtain estimated data, a step of channel decoding of the said estimated data followed 
by a channel receding and a remodulation in order to obtain second estimated 
symbols. 
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According to a second variant of the invention, the users are classified in order 
of received power and the interference is eliminated by subtracting one after another 
the contributions of the different users, commencing with the users with the highest 



Advantageously, the estimations of the transmitted signals of the users being 
considered to be an estimations vector with K components where K is the number of 
users, the said vector is subjected to a transverse matrix filtering. 

In addition, the estimated symbols of the users being considered to be a 
symbols vector with K components, the said symbols vector can be siibjected to a 
r»stcursor matrix fdtering and the output of mis filtering is subtracted, vector by 




The characteristics of the invention mentioned above, as well as others, will 
emerge more clearly fiom a reading of the description given in relation to the 
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The general idea at the basis of the invention is to propose an adaptive reception 
method of the rake type, fitted into a multi-user detection process. The interference 
rejection process benefits from increased precision by virtue of the estimation of the 
respective contributions of the different users in the received signal Conversely, the 
process of adapting the complex coefficients used in the reception method of the rake 
type benefits from the rejection of the multi-user interference by operating on the 
cleaned signals. 

According to a first variant, the invention uses a receiver of the rake type as 
illustrated in Fig. 4. 

The receiver depicted is dedicated to the reception of symbols transmitted by a 
user k. The system has L antennae represented schematically by the block (400). 
Each of the L antenna signals is then correlated by a battery off adapted filters, where 
P is the number of propagation paths of the channel, each filter being adapted to a 
given path t. The set of LP adapted fitters is represented diagrammatically by the 
block (41C). 

If the notation is given to the contribution received by the antenna <, 
t=K.JL attributable to a path i, i-L.P of the channel K k=l-K it is possible to 
write: 

' jMO*uCO^*0H«t><B 'TO 



with 

^r)^(rH(M).a^r)^{f)+2^-lM^0) P) 
where stf) is the symbol sent by the user *; «o*(0 « «« assumed white 
additive Gaussian noise at the antenna I for the path i of the user *, including the 
thermal noise, the multipath interference and die multi-user interference, d is the pitch 
of the array and I is the wavelength. 

The propagation along the path t of a signal sent by the user k can thus be 
modelled by an attenuation coefficient caMfy and a phase rotation M.t). The total 
phase shift £«*(/) results on the one hand from the phase rotation vu{0 induced on 
the path i and on the other hand the difference in operation between the antenna / and 
the reference antenna 1 at the angle of arrival &K0 • 
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The LP adapted filters supply the signals bm, *=LX, i-I-J', the signals 
issuing from die filers adapted to the same path > being directed to a channel former 
associated with this path. The P channel formers are depicted in the form of a single 
block (42dX The output signals from the channel formers, yxt , are written: 

ya^jaixJxsx (3) 

where bo* are complex weighting coefficients.: Operation (3) can also be 
written in an equivalent manner in the following vector form: 



where but(t)=atikexp(rj^ut) with t=(\,...JL) 

Secondly, the output signals ju, that is to say the different paths of the signal 
from tto user t are combined by tbs mod^ 
signal 2k. The combination signal a can then be written: 

Ml 

z#=c*y &<tfp*#^-mffl*P\ (4) 

where a*rth/X"Kp(-<«) with r-ft-J9 «*« 
The coefficients bu* are adapted so as to rnimmise, in root m 
the error ^gn^M expressed by! 

Likewise, the coefficients at are adapted so as to mirnmise, in root mean square 
value, the error signals expressed by: 

e?t(tp*ft(t}-zt(t) (6) 
where 9*u(0 and q"i{f) are reference values coreesponding to the observations output 
from (4200 and (440k) respectively. The reference values tfu(0 and q\(i> are 
chosen so as to be equal: 

fl»(*HMO=9»C0 4& » ■ common reference value whkh does not depend on 
the path i. 

In order to adapt the coeffidents but and at ,it is possible to use, as a common 
reference value qtft), either directly pilot symbols/^, or estimated symbols, before 
oraiterchaiiw:ldeco<lmg ) aswiUbeseenbeIow. Two possibilities of reference values 



(32) 



&gfl2002-152m 



can also follow each other, the adaptation of the coefficients but and «* then starting 
with pilot symbols and continuing with estimated symbols. 

Whatever the case, during the adaptation, the coefficients are modified so as to 
minimise the mean values £^yf) and Etyff) . Because of the feedback of the error 
signal €u , the values yiM converge progressively towards the values m+(/-l)$*.» 
and consequently compensate for the phase differences due to the channel and to the 
differences in operation between antennae. As a result the channel formers are not 
content to form beams in the direction of the different paths but also at least partially 
compensate for the phase rotations caused by the different paths. Such a type of 
channel former will be referred to hereinafter as a "channel former with phase 
precompensation". The module (4400 then effects a combination on the signals of 
paths pieoompensated in phase issuing from the channel formers and corrects the 
phase shift remainders. 

The coefficient adaptation algorithm is based on a minimisation, in root mean 
square value, ofan error signal; Many algorithms have been proposed for this purpose 
in the literature and a description of the main ones can be found in the journal article 
by L.C. Godara entitled "Application of antenna arrays to mobile communications, 
Part E: Beam-forming and direction-of-arival considerations", published in 
Proceedings of the IEEE, Vol. 85, N° 8, August 1997, pages 1 195-1245. 

For example, it is possible to use an algorithm of the LMS (Least Mean Square) 
type or an algorithm of the RLS (Recursive Least Square) type as disclosed in me 
French application entitled "Bi-modular adaptive CDMA receiver" filed in the name 
of the applicant. 

The receiver described above will be referred to hereinafter as a •Yecetver of the 

According to a second variant, the invention uses a receiver of the rake type as 
illustrated in Fig. 5. 

The receiver depicted is dedicated to the reception of symbols transmitted over a 
channel k. The system includes L antennae represented schematically by the block 
(500). Each of the I antenna signals is then correlated by a battery of P adapted filters 
where P is the number of propagation paths of the channel, each filter being adapted 
to a path i. The set of LP adapted filters is represented schematically by the block 
(5100, the L.P output signals. «u. l"\~L, M_P of «hc adapted being 
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transmitted to a module linearly combining these output sig 
coefficients btjjt represented by the block (520k) in order to supply a o 
signal a . The combination module (520*) performs the Mowing operations: 

zt =£|/w*-k« (7) 
where the values btu(t)=atjj,jnc$(-jyru±) with t=\ r ..,L, i=l ~P, arc complex 
weighting coefficients. Equation (4) is written in an equivalent manner: 



The coefficients but are adapted so as to n 



In order to adapt the coefficients Ixj* it is possible to use, as the reference value, 
either directly pilot symbols prft), or estimated symbols, before or after channel 
decoding, as will be seen below. The two possibilities of reference values can also 
follow each other, the adaptation of the coefficients Aw* men starting with the pilot 
symbols and continuing with estimated symbols. 

During the adaptation, the coefficients btu are modified so as to minimise the 
mean value &\af) . Because of the feedback of the error signal a , the values yut 
converge progressively towards the values mHt-4)fu and consequently 
compensate for the phase differences due to the channel and to the differences in 
operation between antennae. As a result the module (52%) effects both a channel 
formation and a compensation for the phase rotations caused by the different paths. In 
addition, the module (5200 effects a real weighting of the contributions of the 
different paths of each user. 

The adaptation algorithm can, there too, be an algorithm of the LMS (Least 
Mean Square) type or an algorithm of the RLS (Recursive Least Square) type as 
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disclosed in the French application entitled "Single-module adaptive CDMA receiver" 
filed in the name of the applicant. 

The receiver described above will be designed hereinafter as a "receiver of the 
second type". 

Fig. 6 depicts a multi-user detection device according to a first example 
embodiment of the invention. The multi-user interference is eliminated therein 
according to a parallel mode. 

The outputs of the antennae LJ. in the array are all connected to a battery of 
receivers (600,.. ..600k) of the first type or second type, as illustrated respectively in 
Figs. 4 and 5. The signals obtained at the output of these rectivem are men subjected 
to a sea,iiaKtt of processing steps. This sequence comprises fiist of all a decision step 
(610,,..,filO K ) supplying in soft or hard form an estimation of me symbols transmitted 
by the different users, mat is to say St(t). If the decisions on the symbols taken at 
(610k) have soft values, the estimated symbols A(f) are expressed as a weighting of 
the symbols of the constellation by (heir respective a posteriori probabilities. If the 
decisions on the symbols taken at (6100 have hard values, the estimated symbols a® 
result ftom a thresholding of the observed signal z,(f) followed, possibly, by a 
weighting by a factor determined a priori. The estimated symbols are men 

demodulated (620, 620*} in order to supply estimated data A(i) . The estimated 

data are subjected to a step of deinterfeaving and channel decoding (630i,. . .,630k) and 
then receded and interleaved once again (640,,..., 640*) in order to supply a more 
reliable estimation of the coded data. Advantageously, me decoding operation is 
performed by means of a decoding with soft inputs and outputs (SISO, standing for 
Soft Input Soft Output); It should be noted that recoding is not necessary if the 
encoded data are recovered directly at the decoding output For example, if use is 
made at (630,,...,630,0 of an algorithm of the SOVA (Soft Output Vitorbi Algorifltm) 
type the coded data can be recovered directly along the maximum likelihood path. 
The newly estimated data «fc(r) are remodulated (650k) and the symbols obtained 
JW, arc resptead spectrally (66^ by the signal of the user *. Naturally, if the 
decoding used is of the soft value type, remodulation is also "soft" in the sense mat it 
supplies symbols resulting; ftom the weighting of symbols of the constellation, 
weighted by their respective; a posteriori probabilities. Each respread symbol ftp) is 
then filtered by filter (670k) whose function will be explained below, whose rob is to 
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model the effect of the transmission channel k and the differences in operation 
between antennae. There is thus, at the output of the filter (670k). an estimation of the 
"contribution" of the user * to the L interna signals, the said contritoihon being in the 
form of an L-tuplet of signals (km)mj . 

There is deducted at (6800, fol each user k. Scorn the L-tuplet of signals (w) 
received by the L antennae, the L-tuplet ~ m orAej * eliminate the 

contribution due to the other users. In mis way K L-tuplcts of ai 
obtained, with the multi-user interference partly removed. The e) 
can be iterated by repeating the sequence (600^.(6700 as from these signals and 
deducting, at each end of an iteration, from the signals (*) received by the antennae, 
the newly calculated contributions. Each sequence of a user of the second iteration 
and the following iterations operates on a set (I- triplet) of antennae where the 
contributions of the other users were eliminated at the previous iteration. The 
estimation of the symbols transmitted by the different users thus gains in reliability as 



It should be noted that the demodulation, detaterieavmg, channel 
decoding/coding, interleaving and remodulation operations are optional (the blocks 
620k, 630k, 640b 650* are then absent). The spectral respreading can be applied 
directly to the estimated symbol &<r). However, the use of a channel decoding (with 
of course corresponding channel coding on sending) reduces the error rate and 
therefore improves the reliability of the estimation of the interference and, 
consequently, the reliability of the transmitted symbols. 

The structure of the filter (670*) depends on the type of receiver used at (600k). 
The two types of receiver envisaged will be examined successively: 

If the filter (6000 is of the first type, tbc Biter (6700 performs the following 

ion: 

*4(t)=iHw*(/)M0i'(r-ft*) W 
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where the fu values are the estimated delay times of the different paths i of the 
channel k obtained from the tune differences between the correlation peaks calculated 
at (410k); 

uu arc complex weighting coefficients modelling the "apparent" channel, that is 
to say where the different paths have been prccompensited in phase, seen by the path 
recombination module (440v); 

wot are complex weighting coefficients modelling the differences in operation 
between antennae and the phase precompensatkm of the module (420k). 

According to a Erst variant embodiment of the invention, the coefficients m 
are chosen such that uu=eji , in a similar manner to the MRC algorithm applied to the 
path recombination. Thus multiplicative terms of the channel corresponding to the 
attenuations and the phase difference remainders applied in (440k) are reconstructed 

According to a second embodiment, it is considered that the phase diffixence 
remai n ders are negligible and therefore that the coefficients cu are essenti a l ly real. 
There is then chosen: 

uu=jcu| or m=cu or mtsite^i] (10) ' 

wfawo Rc( .] represents the real part* 

In the same way, the coefficients but are considered to be pure phase 
differences. The terms wu* can then be chosen so as to reconstruct the phase 
differences conesponding to the coefficients btjjt applied in(4200. 

According to a find variant embodiment, there is then chosen: 

M»^=expO>"A») V ^ viM^Ar^lnfatYRsfajs] (11) 

According to a second variant of the invention, a linear regression is effected on 
the values ytu as described in French application FR-A-001 1 160 filed on 29.8.2000 
in the name of the applicant and incorporated here by reference. More precisely, for a 
given path i, the values vu and 0u which minimise the mean square deviation J are 
sought: 

«mfah£fa«e-\).fr-r<»T (12) 

These two values are obtained by cancellation of the partial derivatives of the function 
J , and there is then obtained: 
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^=l|>u* and ?ZT=Ig(<-l) 



and <w= _ 4 

(f-lF-M 



where * designates the average of *ovcr the £ antennae. By means of equation 
(13), it is then possible to calculate vut. From the values vu and put there is then 



^=*xp&tvu:+<M).aV0) 05) 
which gives a less noisy estimation man the one supplied by equation (1 1). 

If now the filter (6000 is of the second type, the filter (6700 perfoans the 



xu(/)=|;»iwW-M<)i , «-w) 



The coefficients w* are obtained by considering that the energy of the radiation 
diagram of the channel former relating to a path is proportional to the attenuation 
undergone by the signal along this path. Ifthere is noted: 



isthenchc 
norm gu 



there is then chosen m-galgt 07) 
The norm gu can, for example, be approximated by gu=max)6w| or by 
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The coefficients are obtained, for their part, as before by equation. (11): 
wu.*=expOV<M> where ^tti-Aretan(fca^fw]fR£t6(w]) with possibly elimination of 
the phase noise by linear regression, as indicated by equations (12) to (15). 

When a filter of the first or second type is used, the coefficients Uix and, where 
applicable, cu, must be initialised at each iteration. 

For the first iteration, the coefficients will be initialised by the values: 

for a receiver of the first type: 

&**0>*-A),Vi and cu(0)=c,V! (18) 

where S is the Dirac symbol, it is an antenna number and c * given complex 
coefficient; 

for a receiver of the second type: 

where 6 is the Dirac symbol, t* is an mrtaiM rruinbw arxi b a ^ 




Aftemativery, if there is an initial estimation of the attenuation coefficients, 
directions of arrival and phase rotations of the cUfferem paths, it is possible to imtialise 
the coefficients, at the first iteration, by the values: 

for a receiver of the first type: 

£«^0)x^-J(m(0)+2^/-l«)sfclK0).(<-l))) and ew(O)=&i{0) (20) 
for a receiver of the second type: 
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At the second iteration and at the subsequent iterations tha coefficient but and. 
where applicable, at are initialised by the values of the coefficients obtained at the 
end of adaptation at the previous iteration. More precisely, if it is agreed to initialise 
the time to zero at the start of each new iteration and if the length of the block of 
symbols processed by an iteration is denoted T, there is chosen: 



If the adaptation process has not converged at the previons iteration, that is to 
say, for example, if (he modules of the error signal or signals are greater than a 
predetermined threshold during this iteration, it may be preferred to rcuritialiae the 
said coefficients to values given by (18), (19) or (20), (21). It will also be possible to 
use as initial values a mean, possibly weighted by a forgetting factor <?, of the final 
valuations of the previous iterations, that is to say: 

After the phase of initialising the coefficients, it is important to specify what 
reference values q*{t) are used by the receivers (600*): it is possible to use pilot 
symbols or symbols A obtained after soft or bard decision at the output of (6100 or 
symbols obtained after channel decoding/recoding at the output of (6500- 1" order not 
to delay the feedback of the error signal by waiting for operations (610J to (6500, the 
values of the symbols obtained at the previous iteration will advantageously be used, 
thatistosay: 

q > \{iH t -'\{t) (2+) 



where g w «(r) designates the reference value used at timet of iteration b. 
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It can also be envisaged taking as the reference value a weighted mean between 
a symbol output from (6100 of Aw current iteration and a corresponding symbol 
output from (650k) of the previous iteration, (hat is to say: 

9 W i(r)=f7J*- l > t {0+{l-^)i w t (0 where 17 is a weighting coefficient (0 i 7 s 1). 

Fig. 7 illustrates a multi-user detection device according to a second example 
embodiment of die invention. 

Unlike Fig. 6, the elimination of the interference is performed here in a series of 
K steps, K being the number of users. The contributions of die different users to the 
signals received are ordered in decreasing order of power. For each user, the squared 
moduli of die outputs of the filters adapted to the user connected to the different 
antennae will for example be summed and the sums obtained win bo compared. 

In order to simplify the diagram a single stage has been depicted, each stage 
performing one elimination step. Bach stage has at its input a receiver (7000 of the 
first type or of die second type, as illustrated respectively in Figs. 4 and 5. The 
receiver of the first stage receives the L antenna signals and the receiver of a 
subsequent stage receives the L output signals firon the previous stage. At the output 
of the receiver, as already described for Fig. 6, a soft or hard decision is made on the 
symbols (7100 with a demodulation (7200, a demterleaving and a channel decoding 
(7300, a channel recoding and interleaving (7400, a rernwiulatioo (7500 «nd * 
rcsprcading (7600 of the symbols and men a reconstruction filtering (7700- The 
filters (770k) are identical to the filters (6700 described. The L signals output 
from (7700 are then subtracted at (7800 from L input signals of the stage k in 
order to supply die L input signals of the stage Thus the contribution of the 
different users are successively eliminated, commencing with those which create the 
greatest interference. The outputs of the recwBtruction filters (7700 of *» different 
stages 1. X can be used, like those of the reconstruction filters (6700 of Fig. 6. in 
order to regenerate, for each user *, its contribution to the antenna signals, in the form 
of an L-tuplet (w ). The contributions of me different users are subtracted one by- 
one by the adders (78(H) of the different stages. 

The comments made here concerning the initialisation of the coefficients for the 
first iteration apply here for the sequences of the different users. In other words, at 
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each sequence of a user the coefficients are initialised by (18) or (20) if the receiver 
used is of die first type and by (19) or (21) if die receiver used is of the second type. 

In addition, it can be envisaged causing a serial elimination phase (Fig. 7) to be 
followed by a parallel elimination phase (Fig. 6). More generally, the channels can be 
grouped together in "packets" corresponding to users of the same spatial region or 
adjacent powers, the interference between packets can be dealt with first of all, and 
then the in t e rfer e n ce between users of the same packet next The inter-packet 
it can be of a type (serial or parallel) di 

Fig. 8 depicts a 





This embodiment extends the parallel el 
includes a "raulti -equalisation" function which will be explained below. The 
reference numbers indicated are die translation* of those of Fig. 6 when they 
correspond to identical functions. The device depicted in Fig. 8 nevertheless differs 
from the one in Fig. 6 in that it comprises a linear filter (805) upstream of the decision 
modules (8100- The purpose of this fit 
receivers of the first type or second type (80OjJ at d 
elmunationoftheimerference. The filter (805) is a tr 
fulfils a role equivalent to that of a conventional tr 
single user is considered. Unlike the latter, however, the filter (805) is a matrix fitter 
which operates on size vectors K and therefore uses matrices of size KxK instead of 
scalar coefficients, the number of such matrices corresponding to the number of filter 
time slots. The diagonal coefficients of the different matrices allow equalisati o n 
proper whilst the coefficients outside the diagonals make it possible to take into 
account the time responses of the different channels in (be rejection of the interference 
between users. Just like its single-user bomotogue the transverse filter (805) can be 
optimised by means of a known technique such as mat of zero forcing (ZF) or 
minimum mean square error (MMSE). 

Fig^Sfe-depicts in an equivalent manner the device of Fig. 8 , showing the vector 
processing character of the different modules (800) to (880), each module respectively 
including the modules (800,^.,800k)," (880!,... ,880k) of Fig. 8 (for example, the 
module (800) is a battery of receivers of die first or second type). The matrix filter 
(BOS) of course remains unchanged. 
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Fig^depicts a multi-user detection device according to a^STembodiincnt of 
the invention. 

This embodiment transposes the technique of equalisation by decision feedback 
(DF) in the multi-user context The modules (900), (9 10),... (980) are modules 
identical to the modules (800), (810),.. .,(880) of Fig. 8, each module operating, aa 
stated, on a vector with K components. The device comprises a precursor transreoc 
filter (905) identical to the filter (805) and a postcursor filter (907) filtering the vector 
of the symbols ft at the output of the module (950). The output of the postcursor 
filter is subtracted (906) at the input of the decision module (910). The assembly 
consisting of Ore transverse filter (905) and the feedback filter (907) can, mere too, be 
optimised according to a known technique, ZF or MMSE for example. 

The postcursor filter (907) must be causal so as to ensure that mere is no need to 
subtract the contribution of tune samples not yet available at the time of subtraction of 
the current sample. This may notably impose constraints on the length of the 
interleaving. Alternatively, the postcursor filter (907) will filter me symbol vector £ 
at the output of the decision module (910) which will make it possible to relax the 
causality constraint, at the cost however of abandoning die benefit of channel 
decoding in the evaluation of the inter-symbol interference by the postcursor filter. 

The embodiments illustrated in Figs. 8 , &nd#both use a "multi-equalisation'* 
derived from single-user equalisation symbol by symbol It is however clear to a 
person skilled in the art that the invention can also be extended to the family of 
techniques of equalisation with estimation of symbol sequences, namely MLSE 
(Maximum likelihood Sequence Estimation), DDFSE (Delayed Decision Feedback 
Sequence Estimation). ESSE (Reduced State Sequence Estimation) etc. All these 
techniques can also be transposed by means of the invention to the multi-user 
situation. 

Although the invention has been essentially illustrated, for reasons of 
convenience, by means of modules executing certain functions, it is clear however that 
all or only some of these functions can be executed by a processor programmed for 
this purpose. 
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4.Brief Description of Drawings 



Fig. 1 depicte schematically a DS-CDMA telecommunications system; 
Fig. 2 depicts schematically a multi-user detection device oftho PIC type; 
Fig. 3 depicts schematically a multi-user detection device of the SIC type; 
Fig. 4 depicte a first receiver of the rake type useful to the device according to 
the invention; 

Fig. 5 depicte a second receiver of the rake type useful to the device according 
to the invention; 

Fig. 6 depicte a multi-user detection device according to a first embodiment of 

Fig. 7 depicte a multi-user detection device according to a second embodiment 
of the invention; 

Fig. 8 depicts a multi-user detection device according to a third embodiment of 
the invention; 

Fig>Sb depicts in an equivalent fashion a multi-user detection device according 
to the third embodiment of the invention; 

FigWdepicts a multi-user detection device according to a fourth embodiment of 
the invention. ■ . 
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1. ABSTRACT 



Multi-user detection method comprising at least one sequence of steps for 
each user (A), each sequence comprising: 

(a) a reception step (600 kl 700 kl 800 kl 800,900) decomposing each antenna signal 
into filtered signals (xtu ) issuing from the different paths (i) of the said user (/t) and J 
combining the siid filtered signals by means of a fiat plurality of coefficients 
{bt^i , a* ) in order to form an estimation ( a ) of tho signal transmitted by the user; 

(b) a step of estimating (670k,770| t ,870 k ,870.970) the contribution 
({w) *=1 .JL) of (he user to the signals received by the different antennae from the 
said estimation of the signal transmitted and a second plurality of coefficients 
(«u.vuw>)obtained from the said first pIuraHty of coefficients; l | 

(c) a step of eliminating interference (680 r ,780 l[ ,880 k ,880,980) subtracting 
fiom the antenna signals the contribution estimated at step (b) in order to obtain 
cleaned antenna signals; 

the cleaned antenna signals supplied by at least one first sequence being used as j 
antenna signals by at least one second sequence. 



2. Representative Droving 
Fig.6 



